home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 6138 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.0 KB

  1. Path: keats.ugrad.cs.ubc.ca!not-for-mail
  2. From: c2a192@ugrad.cs.ubc.ca (Kazimir Kylheku)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: How do I sort a large Array?
  5. Date: 22 Feb 1996 10:58:15 -0800
  6. Organization: Computer Science, University of B.C., Vancouver, B.C., Canada
  7. Message-ID: <4giec7INN1sc@keats.ugrad.cs.ubc.ca>
  8. References: <4g1kr1$kg1@rznews.rrze.uni-erlangen.de>
  9. NNTP-Posting-Host: keats.ugrad.cs.ubc.ca
  10.  
  11. In article <4g1kr1$kg1@rznews.rrze.uni-erlangen.de>,
  12. Matthias Gessl (CIP 95) <msgessl@cip.informatik.uni-erlangen.de> wrote:
  13.  >How do I sort a large array of char-arrays, which is too large to fit in
  14.  >memory?
  15.  >For example I want to sort an array of >10000 elements, but have only RAM
  16.  >for about 500 elements
  17.  >
  18.  >Many thanks in advance.
  19.  
  20. You sort from one file to another. Create N sorted segments (files) that are as
  21. large as possible, using available memory. Then merge them together.
  22.  
  23. A good textbook on filesystems and database management should outline
  24. techniques for sorting large files using a polyphase merge.
  25. -- 
  26.  
  27.